Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Не вказано

Інформація про роботу

Рік:
2008
Тип роботи:
Курсова робота
Предмет:
Методи та засоби комп’ютерних інформаційних технологій

Частина тексту файла

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА" Кафедра ПЗ Курсова робота з курсу “ Методи і засоби комп’ютерних інформаційних технологій ” Стиснення інформації алгоритмом Лемпеля-Зіва Львів – 2008 Анотація Василів Ігор “Стиснення інформації алгоритмом Лемпеля-Зіва”. Курсова робота – НУ “Львівська політехніка”, каф.: ПЗ, дисципліна: “Методи та засоби комп`ютерних інформаційних технологій”, 2007. Курсова робота складається з 25 сторінок, містить 1 таблицю. В даній курсовій роботі розроблено програму для стиснення інформації алгоритмом Лемпеля-Зіва. Під час роботи над програмою досліджено та проаналізовано сучасні алгоритми стиснення інформації без втрати даних. Проект забезпечує відкриття файлу для стиснення, збереження стисненого файлу за вказаним користувачем ім’ям та можливість розархівування файлу у вказану директорію. Зміст Анотація 2 Вступ 4 1. Аналітичний розділ 6 1.1. Способи стиснення інформації 6 1.2. Огляд алгоритмів стиснення інформації 7 1.3. Опис алгоритмів сімейства LZ 9 1.3.1. Алгоритм LZ77 9 1.3.2. Алгоритм LZSS 11 2. Постановка задачі та обґрунтування вибраного напряму проектування 14 3. Проектний розділ 15 3.1. Алгоритм стиснення 15 3.2. Програмна реалізація алгоритму 16 3.3. Проектування інтерфейсу 23 4. Дослідження роботи алгоритму і програми 24 4.1. Опис інтерфейсу 24 4.2. Оцінка роботи програми 26 Висновки 27 Література 28 Вступ В наш час інформація відіграє все більшу і більшу роль в сучасному житті. Її об'єми постійно зростають і потрібні все більші носії інформації, все більш швидкі канали зв'язку для її передачі. Але в більшості випадків підвищення місткості носіїв і швидкості ліній передачі або неможливе технічно, або не виправдане економічно. Таким чином ми стикаємося з проблемою зменшення об’єму інформації не змінюючи її вмісту. Стиснення інформації - проблема, яка має достатньо давню історію, набагато давнішу, ніж історія розвитку обчислювальної техніки, яка йшла паралельно з історією розвитку проблеми кодування і шифрування інформації. Всі алгоритми стиснення оперують вхідним потоком інформації, мінімальною одиницею якої є біт, а максимальною - декілька біт, байт або декілька байт. Метою процесу стиснення, як правило, є отримання компактнішого вихідного потоку інформаційних одиниць з деякого спочатку некомпактного вхідного потоку за допомогою деякого їх перетворення. Значна частина інформаційних ресурсів суспільства зберігається на магнітних носіях. Але інформація на магнітних носіях може бути часткового або повністю втраченою в силу наступних причин: фізичне псування носія в наслідок дії зовнішніх магнітних колів, старіння чи зношення магнітного покриття; діяльність комп’ютерних вірусів необачне знищення і т.д. З метою забезпечення надійного збереження інформації створюють резервні копії даних. Процес створення резервних копій називають архівацією. Основний зміст архівації полягає у створенні таких резервних копій, які б займали би значно менше дискової пам’яті, ніж інформація у вихідному стані. Таким чином, сьогодні під архівацією слід розуміти процес перекодування деякої сукупності файлів з метою зменшення загального об’єму пам’яті, який вони займають. Архівацією ще називають процес стискування даних. Розроблено багать різних способів архівації. Усі вони ґрунтуються на базі різних підходів та методі, але в основі більшості з них лежить принцип заміни рівномірного двійкового коду на нерівномірний (кодоскоп). Для архівації файлів використовують спеціальні програми, які називають архіваторами. Стиснуті файли поміщають у файл, який називають архівом. Текстові, графічні та інші файли даних можуть бути стиснені у 3-10 разів і занесені до файлу-архіву спеціальними програмами – архіваторами. Перші архіватори з’явилися ще у 1985 році. Основними можливостями сучасних архіваторів є: занесення цілих груп файлів та підкаталогів в архів, поновлення архіву перегляд файлів в архіві, вилучення файлів з архіву, захист файлів від несанкціонованого доступу, п...
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини